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1 Robust compression and transmission of MPEG-4 video 

Steven Gringeri, Roman Egorov, Khaled Shuaib, Arianne Lewis, Bert Basch 



Relevance scale □ 





October 1999 Proceedings of the seventh ACM international conference on Multimedia 

(Part 1) MULTIMEDIA '99 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings, index 

terms 



Full text available: pdf(1.46 MB) 




This paper discusses issues related to the delivery of MPEG-4 video over the Internet and 
wireless channels. MPEG-4's built-in error resilience capabilities such as flexible re- 
synchronization markers, data partitioning, header protection, reversible VLCs, and forced 
intra-frame refresh are described. Methods for using these techniques to build a "smart" 
network decoder are discussed, and the decoder's video quality is measured for various 
channel error conditions. The effective ... 

Keywords: MPEG-4, error mitigation, error resilience, robust video 



Time synch and localization: Lightweight time synchronization for sensor networks 

Jana van Greunen, Jan Rabaey 

September 2003 Proceedings of the 2nd ACM international conference on Wireless 

sensor networks and applications WSNA '03 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 

terms 




Full text available: pdfd.38 MB ) 



This paper presents lightweight tree-based synchronization (LTS) methods for sensor 
networks. First, a single-hop, pair-wise synchronization scheme is analyzed. This scheme 
requires the exchange of only three messages and has Gaussian error properties. The 
single-hop approach is extended to a centralized multi-hop synchronization method. Multi- 
hop synchronization consists of pair-wise synchronizations performed along the edges of a 
spanning tree. Multi-hop synchronization requires only n-1 pair- ... 



Keywords: lightweight, multi-hop, spanning tree, synchronization 



3 Rate-adaptive time synchronization for lon g -lived sensor networks 

Saurabh Ganeriwal, Deepak Ganesanl, Mark Hansen, Mani B. Srivastava, Deborah Estrin 
June 2005 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
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2005 ACM SIGMETRICS international conference on Measurement and 
modeling of computer systems SIGMETRICS '05, volume 33 issue i 
Publisher: ACM Press 

Full text available: pdf(200.96 KB) Additional Information: full citation , abstract , references , index terms 



Time synchronization is critical to sensor networks at many layers of its design and 
enables better duty-cycling of the radio, accurate localization, beamforming and other 
collaborative signal processing. While there has been significant work in sensor network 
synchronization, measurement based studies have been restricted to very short-term (few 
minutes) datasets and have focused on obtaining accurate instantaneous synchronization. 
Long-term synchronization has typically been handled by periodi ... 

Keywords: clock drift, sensor networks, time synchronization 

Localization and timesynch: The flooding time synchronization protocol Q 

Miklos Maroti, Branislav Kusy, Gyula Simon, Akos Ledeczi 

November 2004 Proceedings of the 2nd international conference on Embedded 

networked sensor systems SenSys '04 
Publisher: ACM Press 

Full text available- t ^l pdf(178 40 KB) Additional Information: full citation , abstract , references, citings, index 

IjA^—v terms 

Wireless sensor network applications, similarly to other distributed systems, often require 
a scalable time synchronization service enabling data consistency and coordination. This 
paper describes the Flooding Time Synchronization Protocol (FTSP), especially tailored for 
applications requiring stringent precision on resource limited wireless platforms. The 
proposed time synchronization protocol uses low communication bandwidth and it is 
robust against node and link failures. The FTSP achieves ... 

Keywords: clock drift, clock synchronization, multi-hop, sensor networks, time 
synchronization 



5 Asynchronous al g orithms for the parallel simulation of event-driven dynamical 
a> systems 

^ Vijay K. Madisetti, Jean C. Walrand, David G. Messerschmitt 

July 1991 ACM Transactions on Modeling and Computer Simulation (TOMACS), Volume 

1 Issue 3 

Publisher: ACM Press 

Full text available: ^ pdf(1.83 MB) Additional Information: full citation , references , citings , index terms 



Keywords: Self-synchronization Concurrent Computing Systems SESYCCS), Time Warp, 
probabilistic synchronization 




Group F: synchronization: Adaptive clock synchronization in sensor networks Q 

Santashil PalChaudhuri, Amit Kumar Saha, David B. Johnson 

April 2004 Proceedings of the third international symposium on Information 

processing in sensor networks IPSN '04 
Publisher: ACM Press 

Full text available- fiQpdf(176 03 KB) ^d^ 0 " 3 ' Information: full citation , abstract , references , citings , index 

terms 

Recent advances in technology have made low cost, low power wireless sensors a reality. 
Clock synchronization is an important service in any distributed system, including sensor 
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network systems. Applications of clock synchronization in sensor networks include data 
integration in sensors, sensor reading fusion, TDMA medium access scheduling, and 
power mode energy saving. However, for a number of reasons, standard clock 
synchronization protocols are unsuitable for direct application in sensor netw ... 

Keywords: clock synchronization, probabilistic algorithms, sensor networks 

S ynchronization: Estimating clock uncertainty for efficient duty-cycling in sensor Q 
networks 

Saurabh Ganeriwal, Deepak Ganesan, Hohyun Shim, Vlasios Tsiatsis, Mani B. Srivastava 
November 2005 Proceedings of the 3rd international conference on Embedded 

networked sensor systems SenSys '05 
Publisher: ACM Press 

Full text available: ^| pdf(476.22 KB) Additional Information: full citation , abstract , references, index terms 

Radio duty cycling has received significant attention in sensor networking literature, 
particularly in the form of protocols for medium access control and topology management. 
While many protocols have claimed to achieve significant duty-cycling benefits in theory 
and simulation, these benefits have often not translated to practice. The dominant factor 
that prevents the optimal usage of the radio in real deployment settings is time 
uncertainty between sensor nodes. This paper proposes an uncerta ... 

Keywords: clock drift, polynomial model estimation, rate adaptation, sampling period, 
sensor networks, time synchronization 

8 Synchronization: Secure time synchronization service for sensor networks Q 

Saurabh Ganeriwal, Srdjan Capkun, Chih-Chieh Han, Mani B. Srivastava 
September 2005 Proceedings of the 4th ACM workshop on Wireless security WiSe '05 
Publisher: ACM Press 

Full text available* fS pdf(303.30 KB ) Add ' tional Information: full citation , abstract , references , citings , index 

terms 

In this paper, we analyze attacks on existing time synchronization protocols for wireless 
sensor networks. We propose a secure time synchronization toolbox to counter these 
attacks. This toolbox includes protocols for secure pairwise and group synchronization of 
nodes that lie in each other's power ranges and of nodes that are separated by multiple 
hops. We provide an in-depth analysis of security and energy overhead of the proposed 
protocols. 

Keywords: delay, message authentication code, security, sensor networks, time 
synchronization 



A forward error recovery technique for MPEG-II video trans port Q 

mr R * Radhakrj shna Pillai, B. Prabhakaran, Qui Qiang 

October 1999 Proceedings of the seventh ACM international conference on Multimedia 

(Part 2) MULTIMEDIA '99 

Publisher: ACM Press 

Full text available: ^ gpdf(285.15 KB) Additional Information: full citation , references , index terms 
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Additional presentations from the 24th course are available on the citation 
page 

Mashhuda Glencross, Alan G. Chalmers, Ming C. Lin, Miguel A. Otaduy, Diego Gutierrez 
July 2006 ACM SIGGRAPH 2006 Courses SIGGRAPH '06 

Publisher: ACM Press 

Full text available .^pdf(5.07 MB) Q Additional Information: full citation , abstract , references 

mov(68:6 MIN) 

The objective of this course is to provide an introduction to the issues that must be 
considered when building high-fidelity 3D engaging shared virtual environments. The 
principles of human perception guide important development of algorithms and 
techniques in collaboration, graphical, auditory, and haptic rendering. We aim to show 
how human perception is exploited to achieve realism in high fidelity environments within 
the constraints of available finite computational resources. In this course w ... 

Keywords: collaborative environments, haptics, high-fidelity rendering, human-computer 
interaction, multi-user, networked applications, perception, virtual reality 

11 Management: Timing-sync prot ocol for sensor networks Q 

Saurabh Ganeriwal, Ram Kumar, Mani B. Srivastava 

November 2003 Proceedings of the 1st international conference on Embedded 

networked sensor systems SenSys '03 
Publisher: ACM Press 

Full text available- H3 pdf(391 43 KB) Additional Information: full citation , abstract , references , citings , index 

•T&P* : terms . 

Wireless ad-hoc sensor networks have emerged as an interesting and important research 
area in the last few years. The applications envisioned for such networks require 
collaborative execution of a distributed task amongst a large set of sensor nodes. This is 
realized by exchanging messages that are time-stamped using the local clocks on the 
nodes. Therefore, time synchronization becomes an indispensable piece of infrastructure 
in such systems. For years, protocols such as IMTP have kept the clock ... 

Keywords: clock drift, medium access control, packet delay, sensor networks, time 
synchronization 

12 A secur it y architecture for fault-tolerant s ystems Q 

Michael K. Reiter, Kenneth P. Birman, Robbert van Renesse 

November 1994 ACM Transactions on Computer Systems (TOCS), volume 12 issue 4 
Publisher: ACM Press 

Full text available- f all pdf(2.50 MB) Additional Information: full citation , abstract, references , citings , index 

terms , review 

Process groups are a common abstraction for fault-tolerant computing in distributed 
systems. We present a security architecture that extends the process group into a 
security abstraction. Integral parts of this architecture are services that securely and fault 
tolerantly support cryptographic key distribution. Using replication only when necessary, 
and introducing novel replication techniques when it was necessary, we have constructed 
these services both to be easily defensible against atta ... 

Keywords: key distribution, multicast, process groups 

13 A survey of research and practices of Network-on-chip Q 

Tobias Bjerregaard, Shankar Mahadevan 
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June 2006 ACM Computing Surveys (CSUR), Volume 38 issue l 
Publisher: ACM Press 

Full text available: fS pdf(1.41 MB) Additional Information: full citation , abstract , references , index terms 



The scaling of microchip technologies has enabled large scale systems-on-chip (SoC). 
Network-on-chip (NoC) research addresses global communication in SoC, involving (i) a 
move from computation-centric to communication-centric design and (ii) the 
implementation of scalable communication structures. This survey presents a perspective 
on existing NoC research. We define the following abstractions: system, network adapter, 
network, and link to explain and structure the fundamental concepts. First, r ... 

Keywords: Chip-area networks, GALS, GSI design, NoC, OCP, SoC, ULSI design, 
communication abstractions, communication-centric design, interconnects, network-on- 
chip, on-chip communication, sockets, system-on-chip 

14 General applications and methodology: General methodology 3: a federation object Q 
coordinator for simulation based control and analysis 

Seungyub Lee, Sreeram Ramakrishnan, Richard A. Wysk 

December 2002 Proceedings of the 34th conference on Winter simulation: exploring 

new frontiers WSC '02 

. Publisher: Winter Simulation Conference 

Full text available: ' Qpdfd.OO MB) Additional Information: full citation , abstract, references 

This paper presents an architecture and a design for a Federation Object Coordinator 
(FOC) for simulation based control and analysis. This research focuses on developing a 
methodology for implementing a distributed simulation control mechanism which can be 
adopted to virtual manufacturing or virtual enterprises. In this method, distributed fast or 
real time simulation models interact with low level controllers and among themselves to 
actively control a system. The timing and coordination requ ... 



15 Foundation of a framework to support knowledge management in the field of context- Q 
aware and pervasive computing 

Philipp Amann, Gerald Quirchmayr 

January 2003 Proceedings of the Australasian information security workshop 

conference on ACSW frontiers 2003 - Volume 21 ACSW Frontiers '03 

Publisher: Australian Computer Society, Inc. 

Full text available: ^ pdf(761 .39 KB) Additional Information: full citation , abstract , references , index terms 

In this paper we propose a framework to combine Knowledge Management and context- 
aware and pervasive computing, emphasizing on synchronization and adaptation issues of 
workflow processes in mobile settings. The key aspect of the proposed framework is to 
enable adaptive, two-way interaction between context-aware systems and users in mobile 
settings. In contrast to existing concepts, we aim at capturing active feedback from users, 
which should contribute to the Organizational Memory, after ... 

Keywords: WfMS, adaptability, context-awareness, knowledge management, local 
autonomy, pervasive computing, synchronization 



6 User-level internet path diagnosis 

Ratul Mahajan, Neil Spring, David Wetherall, Thomas Anderson 

October 2003 ACM SIGOPS Operating Systems Review , Proceedings of the nineteenth 

ACM symposium on Operating systems principles SOSP '03, volume 37 issue 

5 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
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Full text available: |g ) pdf(403.57 KB) terms 

Diagnosing faults in the Internet is arduous and time-consuming, in part because the 
network is composed of diverse components spread across many administrative domains. 
We consider an extreme form of this problem: can end users, with no special privileges, 
identify and pinpoint faults inside the network that degrade the performance of their 
applications? To answer this question, we present both an architecture for user-level 
Internet path diagnosis and a practical tool to diagnose paths in the ... 

Keywords: measurement tools, path diagnosis 




17 Reducin g energy consumption of multiprocessor SoC architectures by exploiting Q 
memory bank locality 

Mahmut Taylan Kandemir 

April 2006 ACM Transactions on Design Automation of Electronic Systems (TODAES), 

Volume 11 Issue 2 

Publisher: ACM Press 

Full text available: ^ pdf(1.05 MB) Additional Information: full citation , abstract , references , index terms 

The next generation embedded architectures are expected to accommodate multiple 
processors on the same chip. While this makes interprocessor communication less costly 
as compared to traditional high-end parallel machines, it also makes off-chip requests 
very costly. In particular, frequent off-chip memory accesses do not only increase 
execution cycles but also increase overall power consumption. One way of alleviating this 
power problem is to divide the off-chip memory into multiple banks, each ... 

Keywords: Banked memory systems, bank locality, compiler optimization, energy 
consumption, multiprocessor SoC 




18 Networkin g : Z-MAC: a hybrid MAC for wireless sensor networks Q 

Injong Rhee, Ajit Warrier, Mahesh Aia, Jeongki Min 

November 2005 Proceedings of the 3rd international conference on Embedded 

networked sensor systems SenSys '05 
Publisher: ACM Press 

Full text available: ffi pdf(305.76 KB) Additional Information: full citation , abstract, references , citings, index 

terms 

This paper presents the design, implementation and performance evaluation of a hybrid 
MAC protocol, called Z-MAC, for wireless sensor networks that combines the strengths of 
TDMA and CSMA while offsetting their weaknesses. Like CSMA, Z-MAC achieves high 
channel utilization and low-latency under low contention and like TDMA, achieves high 
channel utilization under high contention and reduces collision among two-hop neighbors 
at a low cost. A distinctive feature of Z-MAC is that its performance is ... 

Keywords: CSMA, MAC, TDMA, wireless sensor networks 



19 Routing and MAC: Versatile low power media access for wireless sensor networks Q 

A Joseph Polastre, Jason Hill, David Culler 

November 2004 Proceedings of the 2nd international conference on Embedded 

networked sensor systems SenSys '04 
Publisher: ACM Press 

Full text available: fij pdf(529 51 KB) Addit i° na ' Information: full citation , abstract , references , citings, index 

terms 

We propose <i>B-MAC</i>, a carrier sense media access protocol for wireless sensor 
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networks that provides a flexible interface to obtain ultra low power operation, effective 
collision avoidance, and high channel utilization. To achieve low power operation, <i>B- 
MAC</i> employs an adaptive preamble sampling scheme to reduce duty cycle and 
minimize idle listening. <i>B-MAC</i> supports on-the-fly reconfiguration and provides 
bidirectional interfaces for system services t ... 

Keywords: communication interfaces, energy efficient operation, media access protocols, 
networking, reconfigurable protocols, wireless sensor networks 



20 DB-IR-1 (databases and information retrieval): indexing and query processing 
effiency: Energy management schemes for memory-resident database systems 

Jayaprakash Pisharath, Alok Choudhary, Mahmut Kandemir 

November 2004 Proceedings of the thirteenth ACM international conference on 

Information and knowledge management CIKM '04 

Publisher: ACM Press 

Full text available: ^ pdf(251 .47 KB ) Additional Information: full citation , abstract , references , index terms 

With the tremendous growth of system memories, memory-resident databases are 
increasingly becoming important in various domains. Newer memories provide a 
structured way of storing data in multiple chips, with each chip having a bank of memory 
modules. Current memory-resident databases are yet to take full advantage of the 
banked storage system, which offers a lot of room for performance and energy 
optimizations. In this paper, we identify the implications of a banked memory 
environment in sup ... 

Keywords: DRAM, database, energy, hardware energy scheme, multiquery optimization, 
power consumption, query-directed energy management 
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